Enumerative Sequences of Leaves in Rational Trees
نویسندگان
چکیده
We prove that any IN-rational sequence s = (sn) n1 of non-negative integers satisfying the Kraft strict inequality P n1 snk ?n < 1 is the enumerative sequence of leaves by height of a rational k-ary tree. Particular cases of this result had been previously proven. We give some partial results in the equality case.
منابع مشابه
Super - State Automata and Rational
We introduce the notion of super-state automaton constructed from another automaton. This construction is used to solve an open question about enumerative sequences in rational trees. We prove that any IN-rational sequence s = (sn) n0 of nonnegative integers satisfying the Kraft inequality P n0 snk ?n 1 is the enumerative sequence of leaves by height of a k-ary rational tree. This result had be...
متن کاملEnumerative Sequences of Leaves and Nodes in Rational Trees
We prove that any IN-rational sequence s = (s n) n1 of nonnega-tive integers satisfying the Kraft strict inequality P n1 s n k ?n < 1 is the enumerative sequence of leaves by height of a rational k-ary tree. We give an eecient algorithm to get a k-ary rational tree. Particular cases of this result had been previously proven. We give some partial results in the case of equality. Especially we so...
متن کاملSuper-State Automata and Rational Trees
On introduit la notion d'automate des super-etats construit a partir d'un autre automate. Cette construction est utilis ee pour r esoudre un probl eme ouvert relatif aux suites enum eratives des feuilles d'arbres rationnels. On prouve qu'une suite N-rationnelle s = (s n) n0 d'entiers positif qui satis-fait l'in egalit e de Kraft : P n0 s n k ?n 1 est la suite enum erative selon la hauteur des f...
متن کاملGeneralized Davenport–Schinzel sequences: results, problems, and applications
We survey in detail extremal results on Davenport–Schinzel sequences and their generalizations, from the seminal papers of H. Davenport and A. Schinzel in 1965 to present. We discuss geometric and enumerative applications, generalizations to colored trees, and generalizations to hypergraphs. Eleven illustrative examples with proofs are given and nineteen open problems are posed.
متن کاملChanges of free polyamines in the leaves and stems of ‘Kinnow’ mandarin tree as affected by alternate bearing
In order to investigate the seasonal changes and the possible role of the free polyamines in the leaves and stems on the alternate bearing habit of the ‘Kinnow’ mandarin (Citrus reticulata Blanco) trees, a comparative study was conducted to analyze the levels of free polyamines (putrescine, spermidine and spermine) in the leaves and stems tissues of “on” and &ldquo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997